/**
 * \* Created with IntelliJ IDEA.
 * \* User: Administrator
 * \* Date: 2021/12/4
 * \* Time: 16:49
 * \* To change this template use File | Settings | File Templates.
 * \* Description:
 * \
 */

class Node{
    public int val;
    public Node next;
    public Node prev;
    public Node(int val){
        this.val=val;
    }
}
public class DoubleLinkedList {

//头插法
          public void addFirst(int data) {
          }
 //尾插法
          public void addLast(int data){

              }
 //任意位置插入,第一个数据节点为0号下标
//          public boolean addIndex(int index,int data){
//
//              }
  //查找是否包含关键字key是否在单链表当中
//          public boolean contains(int key){
//
//              }
  //删除第一次出现关键字为key的节点
          public void remove(int key){

              }
 //删除所有值为key的节点
          public void removeAllKey(int key){

              }
  //得到单链表的长度
          public int size(){
              return -1;
              }
            public void display(){

              }
            public void clear(){
    }
}
